Robust Parallel Newton { Multilevel
نویسنده
چکیده
The present paper is devoted to the numerical solution of nonlinear boundary value problems arising in the magnetic eld computation and in solid mechanics. These problems are discretized by using nite elements. The nonlinearity is handled by a nested Newton solver, and the linear systems of algebraic equations within each Newton step are solved by means of various iterative solvers, namely multigrid methods and conjugate gradient methods with DD preconditioners as well as BPX preconditioners. All solvers are based on a non-overlapping domain decomposition data structure such that they are well-suited for implementations on parallel machines with MIMD architecture. We compare by numerical examples the performance of the diierent iterative solvers which are applied within each Newton step.
منابع مشابه
Mathematical Modeling and Analysis Parallel, Scalable, and Robust Multigrid on Structured Grids
Introduction: Robust and efficient multilevel iterative solvers are vital for the predictive simulation of complex multiscale and multicomponent nonlinear applications. Specifically, diffusive phenomena play a significant role in wide range of applications, including radiation transport, flow in porous media, and composite materials. In fact, the solution of the diffusive component (elliptic co...
متن کاملRobust Parallel Newton{multilevel Methods
The present paper is devoted to the numerical solution of nonlinear boundary value problems arising in the magnetic eld computation and in solid mechanics. These problems are discretized by using nite elements. The nonlinearity is handled by a nested Newton solver, and the linear systems of algebraic equations within each Newton step are solved by means of various iterative solvers, namely mult...
متن کاملThe Poisson - Boltzmann Equation Analysis and Multilevel Numerical Solution
We consider the numerical solution of the Poisson-Boltzmann equation (PBE), a three-dimensional second order nonlinear elliptic partial differential equation arising in biophysics. This problem has several interesting features impacting numerical algorithms, including discontinuous coefficients representing material interfaces, rapid nonlinearities, and three spatial dimensions. Similar equatio...
متن کاملOne-level Newton-Krylov-Schwarz algorithm for unsteady non-linear radiation diffusion problem
In this paper, we present a parallel Newton–Krylov–Schwarz (NKS)-based non-linearly implicit algorithm for the numerical solution of the unsteady non-linear multimaterial radiation di usion problem in two-dimensional space. A robust solver technology is required for handling the high non-linearity and large jumps in material coe cients typically associated with simulations of radiation di usion...
متن کاملA Multigrid Semismooth Newton Method for Contact Problems in Linear Elasticity
A multigrid semismooth Newton method for elastic contact problems is developed and analyzed. We show that after a suitable regularization of the contact problem superlinear local convergence is obtained for a class of semismooth Newton methods. In addition, an estimate for the order of the error introduced by the regularization is derived. The main part of the paper is devoted to the analysis o...
متن کامل